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Abstract. The aim of this paper is to show that the discrete maximal function 

A^», f (x) = sup ■ —I f{x — n)\, for x £ Z, 

^ ' L ' Ji „gN^n[i,JV] 

is of weak type (1, 1), where = {n G N : B^gjij n = [/i(m)J} for an appropriate function h. 
As a consequence we also obtain pointwise ergodic theorem along the set N;,. 



1. Introduction and statement of results 
Recently, Urban and Zienkiewicz in [20] proved that the maximal function 



1 I ^ 

Mf{x) = sup — V f{x - an) 

71 — 1 



for a; e Z, 



is of weak type (1, 1), for an ~ [fi'^J where 1 < c < 1.001 giving a negative answer for Rosenblatt- 
Wierdl's conjecture - for more details and the historical background we refer to [19] page 74. Not 
long afterwards, LaVictoire [12] and Christ [7] provided some new examples of sequences (an)„gp} 
having Banach density 0, for which maximal function A4/ is of weak type of (1,1). 
The main aim of this article is to study maximal functions 



(1.1) -M/./(.x) ^ sup ^ fix-n) 

weN |N/i n [1, A^JI 



neNhn[i,JV] 



for X € Tj, 



defined along subsets of integers N/i of the form 

(1.2) Nh = {neN:3„,^f,n^[h{m)\}, 

where h is an appropriate function, see Definition 1.3. We are going to consider such functions h 
for which M.hJ is of weak type (1, 1) - see Theorem 1.8 below. Our motivation to study maximal 
functions (1.1) for arithmetic sets defined in (1.2) is that: on the one hand, we were inspired by the 
series of papers of Bourgain [2], [3] and [4] where he proved £p(Z) - boundedness (p > 1) of ergodic 
averages modeled on integer valued polynomials and the recent results of Buczolich and Mauldin 
[6] and LaVictoire [13]. They showed that the pointwise convergence of ergodic averages along 
p(n) = v!' for k > 2 fails on L^. On the other hand, we did not know (apart from the example 
given in [20]) any considerable examples of sequences (given by a concrete formula) for which Mf 
is of weak type of (1, 1). Similar problems were studied in [1] in the context of - boundedness 
{p > 1) of ergodic averaging operators, but the case oi p = 1 remained unresolved until the results 
of [5], [20], [12] and [7]. Here we will make the first attempt at characterizing a class of functions 
h for which maximal function in (1.1) is of weak type (1, 1). 
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The sets N^, considered as subsets of the set of prime numbers P, have great importance in 
analytic number theory. Namely, in 1953 Piatetski-Shapiro established an asymptotic formula for 

= {p G P : 3„eN P = [n^'''\} - N,i/-, n P, 
of fixed type 7 < 1 (7 is sufficiently close to 1). More precisely, it was shown in [17] that 

\P^n\l,x\\^- as x —> 00, 

logx 

for every 7 G (11/12, 1). Recently, the author [14] proved - boundcdness {p > 1) of maximal 

functions modeled on subsets of primes of the form N/j n P, for h as in Definition 1.3. In [14] 
we have also obtained related pointwisc ergodic theorems and showed that the ternary Goldbach 
problem has a solution in the primes belonging to N/i n P. On the other hand, in [15], we proved 
a counterpart of Roth theorem for the Piatetski-Shapiro primes. 

Throughout the paper we will use the convention that C > stands for a large positive constant 
whose value may change from line to line. For two quantities A > and i? > we say that A < B 
{A > B) if there exists an absolute constant C > such that A < CB (A > CB). li A < B and 
A > B hold simultaneously then we will shortly write that A ~ i?. We will also write A <s B 
{A >5- B) to indicate that the constant C > depends on some (5 > 0. 

Definition 1.3. Let c G [1, 2) and be the family of all functions h : [xq, 00) 1— ?■ [1, 00) (for some 
Xq > I) satisfying 

(i) ft- G C'^([a;o, 00)) and 

h'{x) > 0, h"{x) > 0, for every x > Xq. 

(ii) There exists a real valued function ?9 G C^{[xo, 00)) and a constant Ch > such that 

(1.4) h{x) = Chx'^£h{x), where ^/^(a;) = e^i * , for every x>xq, 
and if \, then 

(1.5) lim d{x) ^ 0, lim xi9'{x) ^ 0, lim x^i9"ix) ^ lim x'^i9"'{x) = 0. 



(iii) If c ~ 1, then i9{x) is positive, decreasing and for every e > 

1 X 

(1.6) „, , <e x'^, and lim , , , = 0. 
^ ^ t?(x) h{x) 

Furthermore, 

(1.7) hm dix) = 0, hm — Y = 0, hm \ = 0, hm = 0. 

Among the functions belonging to the family J-c arc (up to multiplicative constant Ch > 0) 
hi{x)=x''\og'^x, h2{x) =x''e'^^°<^'' h2{x) ^ xlog'^ X, h^ix) ^ xe^^"^"" , h^{x) ^ xl^ix) , 

where c G (1, 2), A G R, i? G (0, 1), C > 0, ^1(3::) = logx and /,„+i(x) = log(Z„(a:)), for m G N. 

From now on we will focus our attention on subsets of integers N;i defined in (1.2) with h G J-c- 
Let 5n{x) stands for Dirac's delta, i.e. 5n{x) = 1 if a; = n, and 5n{x) — otherwise. Our main 
result is the following. 

Theorem 1.8. Assume that c G (1,30/29) and h G J-c- Let rj G C°°(M) be a smooth cut-off 
function supported in (1/2, 4) such that r'i{x) ~ 1 for x G [1, 2] and < rjix) < 1 for a; G K. Define 
a maximal function 

(1.9) Mhf{x) = sup \Kh^N * f{x)\ for x el., 

NeN 
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corresponding with the kernel 



(1.10) 



1 



^n{x)rj (^-^^ for x e Z 



|N,n[i,7v]| 



neN,jn[l,Af] 



Then 



(1.11) 



\\Mhf\\e^.^{z) < Il/Ilfi(z), 



for every f G ^^(Z). In particular Ai^f is bounded on £p(Z) for every f £ and p > 1. 

The boundedness of (1.9) implies the boundedness of (1.1) (possibly with a different constant) 
and vice versa. Therefore, it will cause no confusion if we use the same letter A^^/ in the definitions 
(1.1) and (1.9). The proof of Theorem 1.8 (see Section 6) will be based on the concepts of [20]. In 
[20] the authors used a subtle version of Calderon-Zygmund decomposition, which was pioneered 
by Fcfferman [9] and later on developed by Christ [8], to study maximal functions. Fcfferman's 
ideas turned out to be applicable to the discrete settings as it was shown in [20], and recently 
also in [12] and [7]. As we mentioned before our motivations to study such maximal functions are 
derived in part by scant knowledge of the structure of functions h for which Aihf is of weak type 
(1,1). The family Tc was studied in [14] to generate various thin subsets of primes in the context 
of pointwise ergodic theorems and it turned out to be a good candidate to improve qualitatively 
theorem form [20]. On the other hand the family J^^ gives rise to renew the discussion initiated 
in [1] and sheds some new light on - pointwise ergodic theorems which have not been brought 
up there. It is worth pointing out that the complexity of the family J-c causes some obstructions 
which did not occur in [20]. Namely, we had to completely change the method of approximation 
of the kernel A'h,Af * Kh,N{xY compared to the method form [20] and this is the novelty of this 
paper (see Section 3 and Section 5). Their approach is inadequate here since it leads us to study 
exponential sums with a complicated form of a phase function, and loosely speaking this is the 
reason why we prefer to consider n [1, A^] in (1.1) instead of {[/i(m)J : m G [1, A^]}. 

Now we have to emphasize that our method does not settle the case when c = 1. It would be 
nice to know, for instance, if Mhf is of weak type (1, 1) for h{x) = xlogx. We hope to return 
this matter at a future time. But if it comes to £^'(Z) - boundedness of AAhf for p > 1, one can 
conclude, thanks to Lemma 3.20, that it holds for all h G Tc provided that c G [1, 4/3). This also 
supplies one more different method to the techniques developed in [1] which permits us to treat 
with LP - boundedness for ergodic averages. 

Theorem 1.8 is the main ingredient in the following. 

Theorem 1.12. Assume that c G (1,30/29) and h G J-c- Let {X, B{X), ^,T) be a dynamical 
system, where fi is a a -finite measure and T is an invertible and measure preserving transformation 
on X . Then for every f G L'^(X, fi) where p > 1, the ergodic averages 



(1.13) 




for X ^ X, 



converges fi-almost everywhere on X. 
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where K^^Ni^) = Kh^ni-^) 
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2. Basic properties of functions h and ip 

In this section wc gather all necessary properties of function h ^ J-c and its inverse if and we 
follow the notation used in Section 2 from [15]. 

Lemma 2.1. Assume that c £ [1, 2) and h G J-c- Then for every i = 1, 2, 3 there exists a function 
'di : [xo, oo) ^ R such that 

(2.2) xh''^{x) = h''^-'^\x){a,+'di{x)), for every x > Xq, 
where Ui = c — i + \, di{x) = i9{x), 

xd' fx) 

(2.3) di{x) =di^i{x) + ' , fori = 2,3 and lim i9i(x) = 0, fori =1,2,3. 

If c = 1, then there exist constants < Ci < C2 and a function g : [xq, oo) t— > [ci, C2], SMc/i f/iaf 

(x) 

(2.4) 1^2(2;) = i9(a;)f?(a;), for every x > xq and lim = 0. 

x-)-oo 172(2;) 

/n particular (2.2) wif/i 1 = 2 reduces to 

(2.5) xh"{x) = h' {x)'d{x)g{x), for every x > xq. 
The cases for i = 1, 3 remain unchanged. 

Proof. For the proof we refer to [15]. □ 

Lemma 2.6. Assume that c £ [1,2), h G J-c, 7 = 1/c and let ip : [h(xo),oo) H> [xo,oo) be its 
inverse. Then there exists a function 9 : [h{xQ), 00) ^ R such that XLp' (x) = ip{x){'^ + Oix)) and 

(2.7) ip{:x) = x^l^{x), where ^^(x) = e-^'^-o) ^''*+^, 

for every x > h{xQ), where D = logXQ/h{xQ)'^ and \imj;^ao — 0. Moreover, 



{c + d{^{x))) ' c(c + 7?(^(a;)))' 
Additionally, for every e > 

(2.9) lim x^^L{x) = 0, and lim x^L{x) = 00, 
where L{x) = £h{x) or L{x) = iip{x). In particular, for every e > 

(2.10) x'f-' <e ifiix), and lim = 0. 

>oo X 

Finally, x 1— >■ xip{x)~^ is increasing for every S < c, (if c = 1, even 5 <1 is allowed) and for every 
X > h{xo) we have 

(2.11) ip{x) ~ ip{2x), and ip'ix) ~ Lp'{2x). 

Proof. For the proof we refer to [15]. □ 

The next lemma will be very important in the sequel. 
Lemma 2.12. Assume that h E Tc and let ip : [h{xo),oo) n- [.to,oo) be its inverse. Then 
(2.13) pgN, ^ [-^{p)\~[-^{p+l)\=l, 

for all sufficiently large p G N/j . 

Proof. For the proof we refer to [15]. □ 
We finish this section by proving Lemma 2.14. 
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Lemma 2.14. Assume that c G [1,2), h 6 Tc- 7 = 1/^ o'^'^ V • [^(2;o),oo) i-> [a;o,oo) 6e its 
inverse. Then for every i = 1, 2, 3, there exists a function 6i : [h{xo), oo) t— > M suc/i t/iai 

(2.15) xip^'\x) = ^p^'-^\x){|3^+e^{x)), for every x> h{xn), 

where Pi =7 — 1 + 1, VmYx-^ooOi{x) = and Vmix^oo x6'i{x) — Q. // c = 1, then there exists a 
positive function a : [h{xo), 00) 1— > (0, cxd) and a function r : [/i(xo), 00) t— >■ K such that (2.15) with 
i = 2 reduces to 

xO' (x) 

(2.16) xip" {x) = tp' {x)a-{x)T{x), for every x > h{xQ) and lim = 0. 

x-ioo 02[X) 

The cases for i = 1, 3 remain unchanged. Moreover, cf{x) is decreasing, lima;_j.oo <^i^) = 0, cr(2x) ~ 
a-(x), and a{x)~^ <e x^ , for every e > 0. Finally, there are constants < C3 < C4 such that 
C3 < — t(x) < C4 for every x > hix^). 

Proof. The proof is based on simple computations. However, for the convenience of the reader we 
shaU present the details. In fact, (2.15) for i = 1 with 6*1(2;) — 9{x), has been shown in Lemma 
2.6. Arguing likewise in the proof of Lemma 2.1 we obtain (2.15) for i = 2, 3. More precisely, 

(2.17) 6,{x) = e{x) = --^i^M) = J - 7, 

c(c + o((p(x))) c + xfiipix)) 



and e[{x) = 9'ix) = (,^^ - 7)' = -^^RTF- 



Thus 



(2.18) e^ix) = oix) + = —-1^ - 7 - = e.(v.(x)), 

7 + 6'(a;) c + ?y((/3(a;)) (c + tf(ip[x)))'' 



where 82(2;) = j:pi(jy - 7 - and 6l^(a;) = Q'2iip{x))(p' (x) with 

^, , , / 1 'd'(x)x \' (^"(x)x + 2^'(x))(c + ^(x)) -2'd'(xfx 

Q^ix) = ' 



c + i?(x) ' (c + ?9(a;))V (c + i?(a;))3 



_ e',Mx)Mx) _ {ri^ix)Mxr + 2^'((^(x))y.(a;))(c + dj^jx))) - 2^'(<p(x)) ^(x)- 
'^""^ c + diifix)) (c + t9((^(x)))4 

Finally, 

(2.19) 03(x) = 0(.) + + , = ^^(x) + 



7 + 6i(a;) 7-1 + 612(0;) ' ' 7-1 + ^2(0;)' 
Therefore, 03(x) can be rewritten as ^3(2;) — Qs^ip^x)) where 

^ (il"{x)x^+2i}'{x)x){c+il{x))-2^'{xfx^ 

e,f^) ^ I ^ _ ^(^)^ _ (-+'^(-))^ 

^ c + -3(x) ^ {c + ^(xW .__nx)x 

. ^ {r{x)x' + 2^'{x)x) 

^ (c + 79(x-))2 - (c + i9(a;))3 -^'(x)a;(c + i9(x)) 

2i}'{x)^x'^ 

^ (c + i?(x))3 - (c + z?(x))4 - 'd'{x)x{c + i5(a;))2 ' 
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and O'six) = <d':j{ip{x))^p' {x) where 

Oon^ r ^ - ft' ^ ^_ r'{x)x^+M"ix)x + 2d'ix) 

{'0"{x)x^ + 2'0'{x)x){{c + d{x))^'{x) ~ 3(e + ^{x))^'d'{x) - i)"{x)x{c + ^{x)) - ^'{x)^x) 
^ (((c + 79(a;))2(l - c - - i9'{x)x{c + ^{x)))^ 

4i?'(a;)x(i9"(x)x- + i9'(x)) 
^ (c + ?9(a;))3(l - c - ?9(a;)) - ^'{x)x{c + i?(a;))2 
_ 2i^^(x)':r'(2(c + - 4(c + ^{x))^d'ix) - rix)x{c + ^x))^ - 2^'(x)^x(c + 

((c + i?(j;))3(l - c - i?(a;)) - 'd'{x)x(c + i?(a;))2)2 

These computations and (1.5) yield lim2._>oo (^i{x) ~ and lim2;^oo x6^{x) = for every i = 1, 2, 3. 
The proof will be completed, if we elaborate the case c = 1. We know that x(p"{x) — ip' {x)92{x), 
with 

' 1 + di^ix)) {l + d{ip{xW l + di^{x)) d{ip{x)){l + ^{<f{xW 

Therefore (2.16) is proved with <j{x) = '&{(p{x)) and 

1 , ^'{^{x)Mx) 



t{x) 



l + i9{ip{x)) d{ip{x)){l + -diifiixW 



In order to show that (t{2x) ~ a{x) it is enough to prove that ■d{2x) ~ ■d{x). Notice that for some 
£ (0, 1) we have 



^(2.:) 




dix) 





{x + £,xx)"&'{x + ^xX) 



X {^{x+S^xx) ^ 
X + £,xX '&{x) ~ 



{X + ixxw {X + ixx) 



■d{x + S,xx) 



l?(x + CxX 

since ^{x) is decreasing. It is easy to see that 

(t{x)~^ < x^ , for every e > 0, 

since 7?(x)~^ <e x^ for every e > and by (2.10). Furthermore, there exist < C3 < C4 such 
that C3 < ^t(x) < C4 for every x > h{xo), by (1.7). The only what is left is to verify that 

lim^^oo = and lim^^^oo 2^^3(2^) = 0- Indeed, 

(,?"((p(x))y(x)^+2tf'(y(a:))y(:.))(l+,?(y(:z^)))-2i9'(y(x))V(x)^ 



In order to show that lim^j-^oo x9'^{x) = it suffices to prove that 

lim x9'^(x) = lim ~ ^^^\ )^f\} = 0, 
but this follows from (1.7) and (2.20), since lima:_).oo xQ'^{x) = 0. This completes the proof. □ 

3. Estimates for some exponential sums 

The aim of this section is to establish Lemma 3.6 and 3.8 which will be essential for us and will 
be applied repeatedly in the sequel. Both proofs are based on Van der Corput's type estimates. In 
this section we will assume that c e [1,4/3), 7 = 1/c, /i e -Fc and ip is the inverse function to h. 



7 



Lemma 3.1 (Van der Corput). Assume that a, e M and a < b. Let F G C^([a, b]) be a real valued 
function and let I be a subinterval of [a, b] . If there exists rj > and r > 1 such that 



V ^ l^"(2^)l ^ ''"Hi foT^ every x £ I, 



then 



,2TTiF{k) 



-1/2 



Proof of Lemma 3.1 can be found in [11], sec Corollary 8.13, page 208. Lemma 3.6 is a rather 
straightforward application of Lemma 3.1, whereas the estimate given in Lemma 3.8 is more in- 
volved and its proof will explore brilliant ideas from [20] . 

Throughout the paper, we will use the following version of summation by parts. 

Lemma 3.2. Let u{n) and g{n) be arithmetic functions and a,b G Z such that < a < b. Define 
the sum function Ua(t) = J2a+i<n<t "('^)' /"'^ '^"■2/ t > a + 1. Then 

b 6-1 

(3.3) <n)g{n) = Ua{b)g{b)- ^ Ua{n){g{n ^ \) - g{n)). 

Ti— a+1 n—a-\-l 

Let X and y be real numbers such that < y < x. If g ^ C^{[y^x]), then 



(3.4) 



J2 <n)g{n) = U\.yi {x)g{x) - J U\.yi {t)g'{t)dt. 

y<n<x ^ 



We encourage to compare with [16] Theorem A. 4, page 304. In the sequel we will use the 
following identity. 



(3.5) 



i>"(t) 



^(t)(7 + 0i(t))(7-l + e2(i)), ifol, 
>fiit){^ + 9i{t))a{t)T{t), ifc=l. 



Lemma 3.6. Assume that TV > 1, a; e Z, a g [0, 1], m G Z \ {0}, / > 1 and p,q e {0, 1}. // 
A^i,^ = max{A^/2, N/2 - x}, N2,x = min{4Af, AN - x} then 



(3.7) 



Ni :r<n<N'<N^_ 



27Ti{a.ln-\-mip{n-\-px-\-q)) 



< \m\^/^N{ipiN)a{N)) 



-1/2 



For c > 1 (see Section 2) a is constantly equal to 1. 



Proof. We shall apply Lemma 3.1 to the exponential sum in (3.7). We can assume, without loss 
of generality, that m > and let F{t) = alt + mif{t + px + q) for t G {Ni^x, N2,x]- According to 
(3.5) we see that 



|F"(t)| = \m'f"{t+px + q)\ 



m(p{t + px + q)a{t + px + q) m(p{N)a-{N) 

- 7V2 ■ 



{t +px + qY 

since p,q E {0, 1}, A^/2 < t + px + q < 5N, cp{2x) ~ ^fiix) and a{2x) ~ a{x). One can think that a 
is constantly equal to 1, when c = 1 (see Section 2). Now by Lemma 3.1 we obtain 



E 



^27Ti{aln+mip{n-\-px-\-q)) 



Ni,^<n<N'<N2 



<N- 



mi/2(^(iV)i/2(T(7V)i/2 



N 



N mi/2<p(iv)i/2cr(Ar)i/2 
<m^/'^N{ip{N)a{N))~^^^, 



and the proof of (3.7) follows. 



□ 
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Lemma 3.8. Assume that iV > 1, a; e Z, a G [0, 1], mi,TO2 G Z \ {0}, and I > 1. Let Ni,x = 
niax{A^/2, N/2 - x}, N2,x = min{4A^, 4A^ - x} and m = max{|mi|, |to2|}. If x > Lp{NY for some 
K 6 [0, ll , then 



(3.9) 



Ni,^<n<N'<N2 



< 



Proof. We shall apply Lemma 3.1 to the exponential sum in (3.9). Let F{t) = alt + miLp{t) 
m2<f{t + x) for t G {Ni^x,N2,x]- Notice that according to (3.5) we have 

mLp{N)a{N) 



(3.10) 



\F"{t)\ ^ \mi^"{t) + m2ip"{t + x) 



< 



Ar2 



since t,t + x 2:^ N , (if c > 1 one can think that a is constantly equal to 1). The lower bound for 
|F"(t)| is much harder. We will follow the ideas from [20] and we are going to prove that there 
exists to G {Ni^x, N2^x] such that if 

\t - to\ > No, where A^o = m^^ Af"V(A/')-°XiV)-'^*, 

for some Oi, 02, 03, 04 G M which will be chosen later, then 

(3.11) \F"{t)\ > m°lAf°=-V(iV)l-"XiV)l+'^^"^ 

Assume for a moment that (3.11) has been proved and let us finish the proof of (3.9). Combining 
(3.11) with (3.10) we see 

< m^-''^N^-''^-aiN)''^ip{N)''^-'^ ■ m''^ N''^^^a{Ny-''^(p{Ny+^~''\ 

Denote by U{N') the sum in (3.9) and observe that 

3 

\U{N')\ < ^ ^ ^ ^ ^2Tri(aln+mitfi{n)+m2'fi{n+x)) 
j=l neAj 

where Ai = (iVi,^, min{Ar', to - No}], A2 = (max{io + No,Ni,x},N'] and A3 = (min{Ar',to - 
No}, max{fo + No, Ni^x}] ■ We shall apply Lemma 3.1 to the firsts two sums, whereas the third one 
can be trivially estimated by No if necessary, i.e. if A3 ^ 0. Namely, we get 

\U{N')\ <No + m^-''^N^-''^(j{Nf^ip{NY^-'^ ■ (to"i A^"^-V(A^)i-''V(^)^'^"""')^^^ 

+ {rji''^N''^-'^a{Nf-'''ip{Nf+'^~''^y^''^ 

< iVo + mi""i/2iVi-"^/V(iV)^/2+"^/V(^)°*^^^^^^"''^^ 

+ m"''i/^iV^"''^/2cr(iV)"^/^+''-'*/^(^(iV)''^/^"^/^"''/^ 
< A^O + TO^""'^^ 7v^"°^/^cr(iV)~^/^+°^/^(p(iV)''''/^"^/^~''/^ 

< m°i7V"V(7V)-°V(^)~'" + TOl-°i/2^2-a2/2^(^^-)-l/2+a3/2^(^^a4/2-l/2-K/2 

< m2/3Ar4/3^(^)-l/3^(^)-(l + .)/3^ 

since the penultimate line forces some restrictions on ai, 02, 03, 04. Namely, 

fli = 1 — ai/2 fli = 2/3, 
02 = 2 - 02/2 ^ 02 = 4/3, 
-03 = -1/2 + 03/2 ^ 03 = 1/3, 
-04 = 04/2 - 1/2 - k/2 04 = (1 + k)/3. 
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What is left is to prove (3.11). For this purpose we will proceed as follows. Let 

F"{t) ^ (p"it)A{t), where A{t) = (mi + ma "^"^^ ^ 



Let e' > be a small enough real number whose precise value will be specified later. If \A{t)\ > 
e'm''^N''^-'^a{N)-''^ip{N)''-"-^ for every t £ (Ni^^, N2^a:], then 

\F"{t)\ ^ \ip"{t)\\A{t)\ > e'Tn""' N'''--'^a{N)^-'''if{N)^+''-''\ 

Assume now that there is some to G A^2,x] such that \A{ta)\ < e''m''^N'"^-'^(j{Ny''''ip{NY~°-'^. 

By the mean value theorem there is ^ £ (0,1) such that 

\A{t)-A{t^)\ = |t-to||A'(6,to)|, 

where £,t.to — t + £,{to ~ t), ii to > t and £,t.ta = to + £,{t — to), if to < t. In both cases £^t,to — ^ a-nd 
£,t,to + X ~ iV, since 1 < (p{N)'^ < x < AN . Thus it is enough to estimate \A'{£^t.to)\ from below. 
Indeed, again by the mean value theorem, we see 

ip"'{t + x)ip"{t)-ip"{t + xW'{t) 



A'{t) = 7712 



7772- 



(^"(t)2 

if"{t + x) ^7 - 2 + 6z{t + x) 7 - 2 + e^{t) 



t + X 



a; 7772" 



^"{t + x ) (2-1- 93{p,{t)) + p,{t)e'^[p,{t)) 



where Px{t) = t + ^^x, for some G (0, 1). Therefore, for some universal constant C > and 
sufficiently large iV e N, by Lemma 2.14, we have 



l^'(6,to)l >^ 



2-7 

Px(6 



i{Px{^t,to))\ + \pxi^t,t„)0'3{Px{^t,to))\ 



t,to) 



> X 



Px{^t.toY 



2-7 ^ M^T 



2p.(et,to)' 



since p^(^t^tj = (,t,to+^xX ~ iV and \Oz{Px{£.t,ta))\MPx{S.t,to)0''i{Px{(.tM))\ < (2-7)/2 for sufficiently 
large iV G N. This implies that, if \t - to\ > No ^ m''^ N"-^(j{N)-''^^p{Ny* , then 

\A{t) - A{to)\ = \t- to\\A\it,t,)\ > Cm-'N---^a{Ny-'^{Nr--\ 

Finally, taking e' = C/2, we obtain that 

\A{t)\ > 777°liV"^-2(T(iV)-'^VW""*, 

for every \t - to\ > No = m°'^ N^^a^Ny^tpiNy"-" as desired and the proof of Lemma 3.8 is 
completed. □ 

Now we have very useful. 

Corollary 3.12. ^ssM777e that iV > 1, x € Z, a e [0, 1], 7771, 7712 € Z \ {0}, / > 1 andp,q e {0, 1}. 
Let Ni^x = max{iV/2, N/2 - x}, N2,x = min{4iV, AN -x}. Then 



^3 ]^3~) ^2Tri{aln+miip{n+px+q)) px ^^-j 

< \mi\^^^N{ipiN)aiN)y^^^ 



sup 

>ie(Afi,x,Af2,x] 



\F^^{n)\+N sup |^^„-,^(77 + l)-F,^^(77)|), 
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where F^_^{n) is an arithmetic function. If x > Lp{N)'^ for some k € [0,1] andm = max{|mi|, |to2|}7 
then 



(3.14) 



E 2Tri{aln+miip{n)+m2ip(n+x)} t^x f \ 

Ni,^<n<N'<N2,^ 



( sup |F™,,„,,(n)| +iV sup |F™i,™,(n + l)-i^^^.„,(n)|), 



where F^_^ m2("') ^■^ o-rithmetic function. For c > 1 ('see Section 2) one may think that a is 
constantly equal to 1. 

Proof. Let U{N') denotes the sum in (3.13) or (3.14) and ^(-^0 denotes the sum in (3.7) or 
(3.9) respectively. Finally, let F{n) — F^^^{n) or F{n) = i^m^^m, (n). It is enough to apply (3.3) to 
U{N'). Namely, we have 

\U{N')\< sup \UnU^')F{N')\+ \UNU^)\\F{n + l)-F{n)\ 



< sup 



\Un,AN')\( sup \F{n)\+N sup \F{n + 1) - F{n)\) , 



N'(£{Ni_^,N2,^] ^ni£{Ni,^,N2,a:] ne(Ari,.,Af2,.] 

and the proof follows from Lemma 3.6 and 3.8 respectively. □ 

We will show some application of Corollary 3.12. For this purpose let us define $(a;) = {x} — 1/2 
and expand $ in the Fourier series (see [10] Section 2), i.e. we obtain 

0<|m|<J\/ ^ ^ " " 

for M > 0, where = min„gz \t — n\ is the distance of t € M to the nearest integer. Parameter 
M will give us some margin of flexibility in our further calculations and will allow us to produce 
the estimates with the decay acceptable for us. Moreover, 

(3.16) -injl,^}.^. 

^ nil-' 

where 

3.17) < mnW — — , — , — 2 

M \m\ \mY 

Lemma 3.18. Assume that N > 1, p,q ^ {0, 1}, x G 'E and take M > 1. Then 



27rimt 
mC , 



(3.19) ^minil 



1 1 /n\ fn + x\ ^ NlogM NM^/'^logM 



M\\ip{n + px + q)\\j'^\Nj'^\ N J- M ' (a(iV)(^(iV))i/2 ^ 
where rj is a cut-off function as in Theorem 1.8. 

Proof. Let 5 denotes the sum in (3.19). Now we see, according to (3.16), that 



< 



71 \ n + X 



meZ TiGN 



NJ'XN 
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Using (3.13) with F^{n) — ry (■^) 77 (^^^) and bounds (3.17) for \bm\ we immediately obtain 

' n + 



m>0 

< 



V 



nGN 



N 



N 


log 


M 




M 




N 


log 


M 




M 




N 


log 


M 


M 



E + E 



0<m<Af m>M 



{a{NMN)) 



1/2 



<i^^^+logMMV2. 



^<7r<M (a(iV)^(7V))^'^ ((7(7V)v:>(iV))^ 

iV 



as desired. □ 



Now we have another application of Corollary 3.12 and Lemma 3.18. 

Lemma 3.20. Assume that h e J-c, V be its inverse and 7 = l/c. //0<7<1 and x > satisfy 
4(1 — 7) + 6x < 1, then there exists e > such that for every e N and for every a g [0, 1] 

(3.21) ^ V7'(n)-ie2"°" = ^ e^^^^"" + ©(iV^"'^-'^). 

neNhn[l,JV] ne[l,Af] 

T/ie implied constant is independent of a and N. 

Proof. According to Lemma 2.1 (we may assume that it holds for all n G N/j) and the definition 
of function $(a;) ~ {x} — 1/2 we obtain 

^'(n)'ie2— = ^'(n)-i(h^(n)J-h^(n + l)J)e^— 

neNhn[l,Af] rie[l,JV] 

= Y ^'(n)-i(^(n + l)-v'("))e^""" 

rie[l,Af] 

+ Y v'inr'm-ip{n+l))-^-^in)))e'"'^- 

= Y 6^"""+ Y '^'(")"'(*(-'^("+l)) W))e'""" + 0(logiV). 

ne[l,N] ne[l,Af] 

The proof will completed if we show that 



(3.22) sup 

PG[l,Af] 



Y f'iny^^-^in + 1)) - $(„^(„)))e2--" 

P<n<P'<2P 
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Let S{P') denotes the sum in (3.22). It is easy to see that the Fourier expansions (3.15) of $(a;) 
leads us to that 



Sin- Y. ^ 

0<|m|<J\/ P<n<P'<2P 



■i(an+mip(n+l)) _ ^Tvi{a.7i-^7riip{ri)) 



o 



P<n<P'<2P 



M\\^{n)\\\ \ 'M||^(n+l)l| 



0<|m|<J\/ P<n<P'<2P 



ip{P)M ct(P)1/2(^(P)3/2^ 

with some M > 1 which will be chosen later. Applying Corollary 3.12 to the inner sum in the 
penultimate expression and taking M — P^^^^'^'^(p{P)~^ (where < £ < x/10 and x > such 
that 4(1 - 7) + 6x < 1) we get 

S(P') = o( M^'-^ log A^ 



/2ip{P)3/' 



p5/2+3x/2+3e p5/2+x/2+e 
= O f , ,,,, , + pl-X-2e J p ^ J p_ 



^(t(P)1/2(^(P)2 ^ ^(p)l/2^(p)2^ 

= 0{P'-^-' (p3/2+5x/2+5e-27 ^ p-e j^g p^) ^ O(pl-X-e) ^ 

since 3 + 5x + lOe - 47 < 4(1 - 7) + 6% - 1 < 0. □ 

A straightforward application of formula (3.21) with a = shows that |N^ n [1, A^]| ~ fi^)- 
Indeed, let U{x) = X]rieN,in[i x\ Then, applying Lemma 3.2 and (3.21) we obtain 

|Nft n [l,iV]| = 1 = ip'{ny^ip\n) = U{N)lp'{N) - / U{x)ip"{x)dx 

neNhn[l,7V] nGNhn[l,Ar] ^ 

= Nip'{N) +0{ip{N)N~^~^) - x(p"{x)dx + 0{ / 2;^-'^-^|^"(x)|dx 



= ip{N) + 0{ip{N)N-^ ), 
for some x' > 0, thus |N,i n [1, A^]| ^ fiN). 

4. Proof of Theorem 1.12 

The main aim of this section is to prove Theorem 1.12. For this purpose we will proceed as 
follows. First of all we show the pointwise convergence on L^(X, /x) using Lemma 3.20, then 
by Theorem 1.8, interpolation and standard density argument, we extend this result for all / G 
LP{X,ii), where p > 1. We start from very simple observation based on summation by parts. 
Namely, if 

(4.1) Al^fix)^^ J2 ^'{n)-' fiT-x)j^nx) i0Tf,-a.e. xeX, 

rieNhn[l,Af] 

then 

(4.2) Ah,Nfix)^ ^ Y /(r"x)^r(x) forM~a.e. xeX. 
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Let Mkfix) - E„6N.n[i,fe] /(T^"^) and Mlfix) = E„eN,n[i,fc] y^'W"' and A/o/W 

^'^V(a;) 0. Let TOfe = E„eNhn[i,fc] 1 = l^/i n [l,fc]| - ip{k) and = E„eN;,n[i,fc] "^'W" 
Then, for / > 0, we have 



Ah, N fix) = 



' ^ ' J' neNfcn[l,Af] 



IN 



1 ^ 



|N„n[i,iV]| 



Mlffix) + 



1 



|N^n[i,iv: 



^(^'(fc)-^'(A: + l))A4!/(x) 



fe=i 

7V-1 



L_ ^ (^i^'(fc) - ^i^'(fc + 1)) -^A^, 



On the other hand 



IN,, n [1,7V] I 



N-l 



k=l 
N 



Let e > such that for every N > Nq we have 



N 



-Ai^fix)-nx) 



'■N 



< e. 



Since, |N,i n [1, A^]| cxd, we see 

1 



hm sup 

N—foo 



iN.n[i,A^]i E /(^"-)-r(-) 



<Hnrsup#^ 

- N^oc |N,,n[i,iV]| 



J^AlJ{x)-,r{x) 



1 /J^U JY— J.\ , 

+ hmsup E+ E K^'(fc)-™l^'(fc + i)) — <../(^)-r(^) 

^^o, |N, n[i,iV]| fe=^+i/ < 



and (4.2) is justified. 

In order to prove (4.1) on L^(X, /i) it suffices to show that 



(4.3) 

where 2? = {2" : n e N} and 



sup \AlNf\ 



< 



(4.4) 



Ell lA^Nf - ai^nJI 



N^<N<N 



< 



o(J)||/||l2(x,;,), 



where = {[(1 + e)"J : n g N} for some fixed e > and {Nj)j^fi is any rapidly increasing 
sequence 2Nj < Nj+i. Using transference principle as in [4] we see that (4.3) and (4.4) can be 
transferred to Z and (4.3) follows from Theorem 1.8 by interpolation. If it comes to (4.4) we use 
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Lemma 3.20. Indeed, let 

KIn{x) = ^ f'{n)-^Sn{x), and KIj^{x) = ^ Y '^"(^)' 



neNhn[i,JV] 



for X Cz 1i and observe 



iV,<iV<lVj + l 



J 

j=i 

,7 



ne[l,Af] 



sup lifft.AT * / - /V/i.AT^ * /I 

JVj<JV<JVj.^l 



«2(Z) 



E E 



A' 



h,N 



* f - K 



h.N 



1/2 



< 



o(j)ii/ii£^(z)+E^; 



k2(z) 



< 



i=i 



as desired. Since the first inequality was proved in [4], and the second one follows from Parseval's 
identity and Lemma 3.20. 

5. Necessary approximations 

This section is devoted to the study of properties of the kernel Kf^ ^ix) as defined in (1.10) or 
more precisely Kh^N * Kh^N{x), where Kh,N{x) = Kh,N{—x). We shall show that Kh,N * Kh,N{x) 
can be split into some pieces with appropriate continuity properties and controllable decays. From 
now on we will assume that 29/30 < 7 = 1/c < 1. The case when c = 1 is unavailable at this 
moment due to the lack of decay of order 1/A^ in Lemma 5.2. The best we could do is \/N^~^ for 
arbitrary e > 0. If Lemma 5.2 was true in the case c = 1, it must have been based on completely 
new ideas. Since \Nh n [1,-/V]| ~ '4>{N) we will replace |N?i n [1, by ^{N) in the definition of 
Kh,N{x). We begin with the following observation 



Kf^^N * K,Mx) = E E '^™*'^-"(^)^(^)^(^) 



^ E E ^'"(" + ")^(^)^(|) = ;^ E 



{x + n)i-i 



This also proves that Kh.N * Kfi ]y{x) = K^^n * Kh.Ni—x) for all x G Z. 
Lemma 5.1. Assume that < \x\ < ifiiN), then 



n + X 
N 



(5.2) 



Proof. Here we will use the argument from [20] to show (5.2). We may assume that < a; < 
(p{N), since Kfi^N * Kh^N^x) is symmetric. Observe that K^^n * Kh.N{x) is nonzero if and only if 
n + a; G and n G N^^. Thus we have to count the number of such ri's uniformly with respect to 
1 < a: < ip{N). Observe that 



(5.3) Kh,N * Kh,N{x) 



1 



E '^Vh{k+s)\{x + \_h{k)\)r] 



( \h{k + .s)J 



(s,fc)eNxN 



< 



E 



N 

\h{k + ■^)\ 
N 



( VHk)\ 
V N 



N 
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where An = {(s, fc) G N x N : Lp{N/2) <k< <p(5A^), s ~ ^v^v) ^ x-l<h{k + s)- h{k) <x + 1}. 
The last inequahty can be achieved as follows. Recall that n G if and only if n = [h{k)\ 
for some k € N, but if N/2 < n = lh{k)\ < 47V, then ip{N/2) < k < ip{5N). Moreover, if 
[h{k)\ + x = [h{k + s)\ holds for some (s, fc) G N X N, then a; — 1 < h{k + s) — h{k) < x + 1 is 
satisfied for the same pairs. Finally, define g{k) ~ h{k + s) — h{k) and observe 



g{k) = h{k + s) - h{k) = / h'{t)dt ~ sh'{ip{N)) ^ x~ sh'{ip{N)) 



k 



this implies that s ~ ^'^^) ^j^jj justifies (5.3). The task now is to estimate the cardinality of A^. 
For this purpose it suffices to find the distance between g{k + 1) and g{k)^ since g{k) is increasing. 
We see that there are ^1,^2 6 (0, 1) such that 

sA'' T 

g{k + 1) - g{k) = h\k + s + 6) - h'{k + a) = sh"{k + a + 6s) ^ ^ ^ < 1, 

since also < s < f{N). Combining these observations we see that for a fixed s such that 
s ~ have at most 1 + (^j^^yi^ — values of A: ~ </5(7V) for which the inequality 

X - 1 < /i(fc + s) - h{k) < 2; + 1 holds. Therefore, 



Kh,N * Kh,N{x) 



This completes the proof of (5.2). □ 



Lemma 5.4. Assume that \x\ > (p{N), then there exists x > such that Kh^N * Kh,N{x) = 
Gn{x) + En{x), where |i?Ar(a;)| < N~^~''^ and 

(5-5) GNix) -^Y. ^'{nWin + |.|), (^) , (^j^) . 

Moreover, |G'jv(2:)| < and \GNix + h) - G7v(a;)| < N-^\h\ for all x.he'L. 

Proof. We may assume that x > <^(iV), since K^^n * Kh,N{x) is symmetric. In order to prove (5.5) 
we apply Lemma 2.12 and notice that for Z G N 

(5.6) L-^(OJ - V-v{i + i)J = ^{1 + 1) - ^(0 + + 1)) - 

where $(x) ~ {x} — 1/2. Recalling (3.15) let us introduce 

ir '7\ ^—^ 27rim \ / ' 

(5.7) 0<|m|<A/ 

IlM{n + x) = ($(-i^(n + a- + 1)) - $(-(^(n + x))) - AM{n + x). Moreover, 

(5.8) \AM{n + x)\<logM, 

(5.9) \UMin + x)\ <minll, / |. + min <{ 1 



M\\ipin + x)\\j { ' M\\if{n + x + l 



16 



M.MIREK 



Observe that for every I e N there is e (0, 1) such that + 1) = (p{l) + (p'{l) + (p"{l + 6)/2. 
Combining all these things we have 

(5.10) l^,{n)l^,Xn + x) = {[-^{n)\ - [-ip{n + l)\){[-ip{n + x)\ - [-ip{n + x + 

= {^{n + 1) - v{n)) [ip{n + a; + 1) — ip{n + x)) 

+ {ip{n + 1) - fin)) + a: + 1)) - $(-(^(n + x))) 

+ {ip{n + x + l)~ip{n + x)) ($(-<^(n + 1)) - <I>(-^(n))) 

+ {<l>i-fin + 1)) - $(-<^(n))) (<I>(-^(n + x + 1)) - $(-95(71 + x))) 

= ip'{n)ip'{n + x) + (p'{n)AM{n + x) + ip' {n + x)AM{n) + {(p'{n)IlM{n + x) 

+ ip'{n + x)UM{n)) + AM{n)AM{n + x) + {AM{n)UM{n + x) + UM{n)AM{n + x)) 

+ nA/(7i)nM(n- + x) + 9(71, x), 

where 

(5.11) 6(71, a-) = ip'{n)ip"{n + x + C„+.t)/2 + ip"{n + £.n)ip'{n + x)/2 

+ ip"{n + £,nW{n + X + in+x)/'^ + f"{n + 60 (*(-¥'(« + x + 1)) - <^>{-f{n + x)))/2 

+ f"{n + X + e„+x)($(-^(n + 1)) - $(-(^(71))) /2. 

Therefore, according to (5.10) we have 

8 

Kh.N * KhMix) = y^ Ij{x), 

3 = i 

where 

= ^ E + ^)'? (^) (^) ' 

hix) = — ^ y y e2-™^("+-) . *2(m, 71, x), 

^ ^ (z) 2 zl^ 27rmi ^ A > : 

' 0<|Tn|<Af nGN 

where ^-2(771, 71, x) = <p'(n)(e2™('^("+^+i)-'^("+^)) - 1)77 (f ) 77 (i^±2^). 

^3(^) = ^ E ^E^^-^'"^-*3(-,n,.), 

' 0<|?n|<J\/ nGN 

where ^'3(771, 71, x) = ,^'(71 + a;) (e2'^™('^("+i)-'^("» - 1)77(^)77(2^). 

hix) = E (<^'(")nM(71 + X)+ ip'{n + x)nA/(7l))77 i^ — j 7] 



TiGN 



TV 



= E E ir-^T E e2"(™^^(")+"^'^("+-)) • vl75(7ni,m2,7i,x), 

03 A* r (27ri)^771l77l2 ■'^ 

' 0<|mi|<A/0<|?n2|<A/ V ^ ^ „gN 

where ^-5(7711, 7112, ?1, Cc) = (e2"™i(¥'("+l)-¥'(")) _ l'^(^^2yrtm2ivin+x + l)-v{n+x)) _ l),j (^n_'^ ^ ^n±xy 



h{x) = (AAf(7i)nA/(7i + x) + nAf(n)AA/(7i + .t))7; (^^ , ^ 

' nGN ^ 



71 \ / 71 + X 



' neN ^ 
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n + X ' 



n + X 



Recall that 29/30 < 7 < 1, and let M ^ N^+'^>^+''Lp{N)-^ for x = 1 -7 > and some <e < x/10 
and notice that 

(5.12) 29/30 < 7 ^ 10(l-7) + 20x< 1. 

The proof will be completed if we show that < N^^ and \Ii{x + h) - Ii{x)\ < N^'^\h\ for 

x,h ^ Z and for every 2 < j < 8 we have < N^^^^ where x > ip{N). 

Estimates for Ii{x). Observe that 

and 

^ \h\ ip{N)^N ^ \hl 
^ ip{NY ^ iV2 ' 

as claimed. 

Estimates for l2{x),I^{x),h{x). Applying estimates (3.13) with F^{n) = 'I'2(m, n,x) or F^{n 
^'3(m,n, a;) to the inner smu in l2{x) and /3(a;) respectively we obtain that 

(5.13) |/2(x)| + |/3(x)|<-^ E ^■^^^■-^"'N{^{N)a{N))-"' 

' 0<m<M 



7V(p(iV)i/2cr(Ar)i/2 iVi+x iV27 --ATi+x' 

since |F„^,(0| < ^^^4^' l^^m(OI < ^^t^, (^{x)-^ < 2;^^ and x^-^i < if{x) for any £1 > 0. The 
last inequality in (5.13) holds since by (5.12) we have 

3 + 8x + 4£ - 47 = 4(1 - 7) + 8x + 4e - 1< 10(1 - 7) + 20(1 - 7) - 1 < 0. 

Arguing in a similar way as above and applying (3.14) with k ~ 1 and F^_^ m2("') ~ ^5("^ii '7^2, n, x) 
to the inner sum in l5{x) we obtain that 

1 ^ 1 miTO2V3(iV)2 max{mi,m2}2/^A^'^/^ 

(5-14) L L — ^(^3 



Since \F^,,„Jx)\ < l^^^^„„.,(a:)| < I™^!. The last inequality in (5.14) holds 

since by (5.12) we have 

9 + 19x + 9e - IO7 < 10(1 - 7) + 20x - 1 < 0. 
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Estimates for I4{x),le{x),l7{x). According to (5.8), (5.9) and Lemma 3.18 we have 
(5.15) |/4(x)| + |/6(x)| + |/7(a;)| 



< 



log M s-^ - fi 1 'l / n \ f n + X 



p,(j6{0,l} riGN 



^(^)' ^r...^.. M\\cp{n + px + q)\\j'^\Nj'^\ N 



^ N log^ M NM^/^ log^ M ^ log^ N , is[3/2+x+e/2 ^^^2 ^ 



3 



Mif{Ny cr(Af)V2(p(iV)5/2 - iV2x+^'(^(iV) a{Ny/'^ip{N) 

1 1 /v5/2+2x+2e i 

< z \ t H < 



since by (5.12) we have 

5 + 4x + 4e - 67 = 6(1 - 7) + 4x + 4£ - 1 < 10(1 - 7) + 20^ - K 0. 
Estimates for Is{x). In view of definition (5.11) we get 

since 29/30 < 7 < 1 and < e < x/10 = (1 ^ 7)/10 < 27 — 1 which in turn gives 7 — e > 
7 + l-27 = x. □ 

6. Proof of Theorem 1.8 

The maximal functions which will occur in this section will be initially defined for any nonneg- 
ative finitely supported function / > and unless otherwise stated / is always such a function. 
Recall that 

Mhf{x) = sup \Kh^N * f{x)\, 

where V — {2" : n G N} for Kh,N defined in (1.10) with normalizing factor (p{N) instead of 
|N,i n [1, A^]|, but this is not important here, since |N?, n [l,iV]| ~ ifiiN). 

Theorem 1.8 will follow from Theorem 6.1 which is stated in a more abstract way. The idea 
of proof of Theorem 6.1 was pioneered by Fefferman [9] and after that was applied to maximal 
functions in continuous settings in [8]. Recently, it turned out that the method is flexible enough 
and was applied to study discrete maximal functions, see [20], [12] and [7]. 

Theorem 6.1. LetMf{x) — sup„gp^ \Kn* f {x)\ he a maximal Junction corresponding with a family 
of nonnegative kernels (isr„)„gN ^ ^^(Z) such that ||A^/||^°°(z) < ||/||f°°(z) for all f G ^°°(Z) and let 
{Fn)neN be a family of nonnegative functions. Assume that there are sequences (dn)neN, (£'n)n6N Q 
[1,00) such that \supp A'„| ~ dn, supp Kn ^ [0, i^n], supp Fn C [—Dn,Dn], dn < for some 
£q G (0,1) and there is a finite constant M > 1 such that Mdn < dn+i, M Dn < i^n+i for all 
n E N. Moreover, there exists £1 > such that for every n E N and x G Z we have 

(6.2) \Kn * Knix) - Fnix)\ < D-^-'\ 

where Kn{x) = Kn{~x), and 

(6.3) ^n(0)<d,7\ and \F.n{x)\ < D'^ for every x ^Q. 
Finally, for some £2 G (0, 1] we have 

(6.4) \Fn{x + y) — Fn{x)\ < D~'^\y\, whenever |a;|, |x + y| > d^^. 
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Then 

(6.5) < 

Before we prove Theorem 6.1 we show how it iniphes Theorem 1.8. Indeed, it suffices to take 
Kn{x) = Kh,2-{x), dn ^ </5(2"), Z?„ ~ 2" and 



Kh,2- * Kh,2Ax), ifO< Ixl <¥>(2"), 

It is easy to see that has desired properties by Lemma 5.1 and 5.4. 



Proof. Let / G €^(Z) and A > 0. We now perform a Calderon-Zygmund decomposition at height 
A > 0. Then there exist a finite constant C > 0, a set of indexes ;B C N U {0} x Z and functions g 
and (bsj)(s,j)£B such that 

(sj)GS s>0 

and 

• bsj is supported on the dyadic cube Qs.j — {j + 1)2''*) H Z, 

• for any fixed s > 

• {Qs J : (s, j) G i3} is a disjoint collection, 

• < A|g«,,l = A2^ 

• The constant C > is independent of A > and /. Moreover, 



C\\f\\ei{z) 

'^s.j I :i 



Note that we have not assumed a cancellation condition for bsj. However, instead of that we make 
further modifications of bsj. Namely, we split as follows 



= + 

where (in the sequel we will use the following convenient notational convention [/]q = Jg /), 

bl'{x) = bs{x)l{r,(,Z: \b,{x)\>Xd„}{x), 



• l^si^) = bs{x) - 6"(a;) = bs{x)lia;eZ: \b,{x)\<xd„}{x), 
. B^{x) = h^{x)-gl'ix), where 



for any fixed s > 



{s.j)eB 



The task now is to show that Aif{x) is of weak type (1, 1). Since 



S 1 

s>0 
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we observe that 

{xeZ: \Mf{x)\ > 4CA} C {x G Z : sup /v„ *(9 + J2 ^ ") ^""^ > 



,s>0 



U {a; e Z : sup if« * f V 6") (x)| > CX} 
U {a; G Z : sup * ( ^ B^') (x) > CX} 



s=0 
oo 



U{xeZ: sup if„ * ^ j (x) > CX} = 5*1 U 5*2 U 5*3 U S^, 

s—s{n) 



where s{n) = min{.s G N : 2* > Dn}- Wc shall deal with each set separately. 
6.1. Step 1. Estimates for \Si\. If C > is sufficiently large then 

|5i|<|{a;GZ: sup |if„ * g(a;)| + sup if„ * ( V g,") (x) > CA}| = 0, 



s>0 



since ||5||,^(z) < A and \[K]q,J < [\K\]q^^^ < [|6^|]q,,, < < \QsJ-'\\bs,,\ 

which in turn implies that 

s>0 {s,3)eB (sj)eB 
6.2. Step 2. Estimates for |S'2|. 

\S2\ < \{x G Z : sup |i^„ * (E^")^^'^l ^ < E E ^ ^ ■ > 

"^^ s>0 neNs>0 

< EEi^^pp^"i-|{^e^- x^ii^EE'^"-!^^'^^^- \bs{x)\ > xdn}\ 

rieNs>0 neN s>0 



< A, 



s>OneN k>n 



s>o feeN 



s>0 



as desired. 



6.3. Step 3. Estimates for |54|. It remains to show that 

CWfWeH 



X 



for every s > s{n), 



which will follow from the definition of s{n) ~ min{s G N : 2* > £>„}. Indeed, supp Kn C [0, C 
[0,2^^] since s > s{n). Thus 

supp K„ * Bl' C supp Kn + supp C [0, 2'^] + |J Q,^k C |J 3Q,,fc, 
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where 3Q denotes the unique cube with the same center as Q and side length equal to 3 times of 
the side length of Q. Therefore, 

54 C U U {x e Z : \K,, * B^{x)\ > 0} C IJ U U 3Q,,fe C (J 3Qs,k, 

neNs>s{n) neN s>s{n) kel. {s,k)eB 

and consequently 

{s,fc)eB {s,k)eB 

6.4. Step 4. Estimates for jS'sl- What is left is to estimate S3. For this purpose we will proceed 
as follows. Notice that by Lemma 6.6 we obtain 

s(ri)-l 



X^\{xeZ: supA'„* E Bl'jix) >C\}\ 



s(n)-l 

^X'\{xeZ: sup I E ^n*i?rH-i-.(^) >^^}l 

s(n)-l 2 s(ri)-l 

^E™p| E ^"*^r(„)-i-.(^)| ;$E|| E 



2 



s(ri)-l 



-EE +2E E (-^"*^,r(n)-l-si>-^n*-Sr(„)-l-S2) 

neN s=0 neN 0<S2 <si <s(?i) - 1 

s(7i) — 1 s(n) — 1 

^E E 2"''''A||B"(„-)_;^_^ii^i(z) + E E '^n^ii-^r(7i)-i-ji?2(z) 

+ E E 2-*-iii?:'(„)_,_,^ 

neN 0<S2<si<s{n)-l 

Then we can easily see that 



E E 2-^-iii?:(„)_,_,ji,.(,)<E E E ^-'''M\Biu-,-j 

neN 0<S2<si<s(n)-l neN S2=0 si=S2 + l 

s(n)-l 

< E E 2-^-A|iK(„)_,_,ji,.(.) < E E E 

neN s2=o S2>0 sen jez 

<A^ E \Qs.j\<^ 

The proof will be completed if we show that 

s(n)-l 

E E ^n'iisriii.(z)<Aii/ii,.(z). 

s=0 
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For this purpose take x G Qs„,jo observe, since -B"'s have disjoint supports and |[/i"]Q^,j | < A, 
that 

s()i)-l 

"n ^ -'-{supp 



d„>A-l|b3o(^) 

Therefore, 

^"'E E ^n'ii^"iif.(z)<3^Eii^^ii^Mz) + Ei{-pp''.}(^);$ E \Qs-s\ < jimm^): 

iieN s=0 is>0 a;GZ (sj)e/3 

as claimed, and the proof of Theorem (6.1) is finished. □ 

Lemma 6.6. Under the assumptions of Theorem 6.1 there exists 5 > such that for every < 
S2 < si < s{n) — 1 

(6.7) |(if„*i?:'(„)_i_,^,if„*B,"(„)_i_,J^,(^j| <2-^^^A|lsr(„)_i_,JUi- 
and for every < s < s{n) — 1 

(6.8) llA'n *i?^'(„)-l-ll'^(^) ^ '^~''M\B:(n)-l-sh^in+d-'\\B:^r.)-l- 

Proof. According to (6.2) we have 

X„ * A'„(x) = ^^„(0),5o(x) + G„(a;) + E^{x), 

where En{x) — A'„ * Kn{x) — Fn{x) and G'„(a;) = Fn{x) — i^„(0)(5o(a;). Moreover, supp G„ C 
[-Dn,Dn] C [-2'-", 2'-"] and supp En Q C [-2'"", 2'""], where r„ = log2(L-D„J + 1). 

Therefore, taking Zj^n — ^2''", (j + 1)2''"), in view of (6.2) and (6.3), we obtain for every < S2 < 
si < s{n) — 1 that 

(6.9) |(i4r„ * ii„ * = K^n * * '^r(n)-l-si:^r(n)-l-S2)£2(z)| 
< ^n(0)|((5o * -Sr(„)-l-sii ^r(n)-l-S2)£2(Z)l + |((^n +£'„)* -Br(ri)-l-si : ^r(n)-l-S2 )£2(z) | 



< 



s(n) — 1 — si I ^s{n} — l — S2/ 
+ E E |E'^"(y)^"(")-l-^i(^~y)^[0-l)2'-".0+2)2'-")(2;~y) 

+ E E El-^«(y)^"(")-i-^i(^-2/)l[0-i)2-,o+2)2-)(a^-2/)ll-Br(„)_i_,,(a:)| 

jGZ xGZj.n i/SZ 

< z/^-'- 1 / R" R" \ I 

+ SUp sup |G„ * (B^(„)_i_ l[(^_i)2.„,(j+2)2--^))(2;)|l|Br(n)-l-.2llfMZ) 
jeZa;GZj,„ 

+ AT"^""' sup ||B"(„)_;^_ l[Q_i)2^„,(j+2)2'-")ll£i(Z)l|S"(„)_i_^J|<>i(Z) =/l +/2 +/3- 

iez 

Now it is easy to see that 

/on nn \ _ / 1 1 ^^(n) - 1-s II £2 (z) i ifs = .Si=S2, 

\^s(«)-l-si7-Ds(n)-l-.S2/£2(z) - I if.Si^.S2, 
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since the supports of , i?s(n)-i-s2 are disjoint for si 7^ S2- Therefore it remains to 

estimate the last two summands in (6.9). Define B"''^ — B^Iq^, ^ for every k <E Z and 

observe that X)xgz ^"'''(^) = ^^'i 

(6.10) IISr-'^ll^i(E) < \\h:lQ^Ji^iz) + IIK]Q.,.lQ.,JlfMZ) < WKkW.^Z) < MQsM- 

This in turn implies that for every C > and < ai < a2 we have 

(6.11) |IKl[(Cfe-ai)2'-™,(Cfc+a2)2'-™)ll^l(Z) < ^ XI ^ II ^r'*" 11^ i (Z) 

fceZ: Q3.fcn[(Cfc-ai)2'-" ,(C'i-'+02)2'-" )5<^0 

< e Z : Q,,fe n [{Ck - ai)2''", (Cfc + 02)2'") ^ 0}| • A2" < (03 - ai)2''"2-"A2'* < XD^- 
This gives immediately an upper bound for I3 

h = D~^~^^ sup ||S"(„-|_i_^^l[(j_i)2-„,(j+2)2'-")||fi(Z)||-Br(n)-l-S2ll^i(Z) 

< i5-^-^'^AZ?„||i?,"(„)_i_,J|,.(^) < 2---A||i?^'(„)_i_,J|,.(z), 

since Z?,7^ < 2^'*i due to the inequality si < s{n) — 1. The proof will be completed if we find an 
upper bound for I2 ■ First of all notice that 

(6.12) sup sup |G„ * (5r(n)-l-sil[0-l)2'-".(j+2)2-"))(^)| 

<sup sup JZI"^"* (C^)-l-^l^[W-l)2^".(^■+2)2-"))(^)|■ 
Furthermore, 

(6-13) XC(^)_i_,,(a^)l[0-i)2-",0-+2)2-")(a;) = 0. 

2;eZ 

This is trivial if supp B"^'^^_-^^_^^ D [{j — 1)2''", (j + 2)2''") = 0. Consider, now the case when 
0,(„)_i_,,,fen[(j-l)2''"'(j + 2)2''") ^0, then Q,(„)_i_,,,fe is contained in [(j - 1)2''", (j + 2)2''"), 
since s(n) — 1 — si < r„ and the last interval is the sum of three dyadic sets of length 2'"". Thus 

Xl-^r(n)-l-si(2^)l[0-l)2'-",(i+l)2"")(a;) 

= X! '*sVi)-l-silQs(„)-l- = i,fc(2;) - [/ir(n)-l-si]0=(„)-l~,i,fclQ=(„)--l-,i,fc(2;) = 0. 

Fix k^j € Z and let Xs(n)-i-si.k be the center of the cube Qs{n)-i-si,k and take any x G Zj^„ such 
that \x - x,(^r,)-i-s,M\ > Cd2 + C2*(")-i-'*i then using (6.13) and (6.4) we see 

(6.14) |G„ * (S^^;t)„i_,^l[0-i)2--,,(j+2)2"-.))(a;)| 

= I ('^"(^ " ~ "^"(-^ " 2;.s(n)-l-.i,fe))B"(n)-l-^i(2/)^[W-l)2''".0"+2)2-")(y) 

yez 

^ -m l^.(«)-i-.i (j/)i[(j-i)2-" .o-+2)2-" ) (y) I 

yez 

~ ll^r(«)-i-sil[(i-i)2"",(i+2)2"' 
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since \xs{„)-i-si,k - y\ < Z"*'"' ^ and 

\x-y\>\x- x,(„)_i_,,,fc| - \Xsin)-i-s,,k -y\> Cdl- + C2^(")"i-^i - 2«(")-i-«i > 
On the other hand in view of (6.3) we have for all x G Z \ {0} 

(6.15) |G„ * (-Br(n)-i-.sil[(j-i)2-",b+2)2'-"))(a;)| < D~^\\B'^s{t)-i-siM(j-m^-,U+^)2^^)\\ 
Now we can continue with estimating (6.12). Indeed, by (6.14) and (6.15) 

(6.16) sup sup XI 1^" * (^r(n)-l-«i^[(j-l)2'^"^(j+2)2'-"))(^)| 
;$SUP sup X A;^I|S"(„*^)_1_,i1[0-1)2-^, 0+2)2- 

+ ™P sup 2^ l|S"(„)_^_^^l[Q_l)2-„,(i+2)2'-")l 

In order to estimate the first sum we need to consider two cases. Firstly, assume that 2"(")-i-"i < 
(f^ , then any ball with radius < contains at most d^22-(«(")-i-«i) cubes of the form Qs{n)-i-sx,k- 
Thus by (6.10) we obtain 

sup sup X £)-1||B;'(^)_^_^^1[(j_1)2.„,0+2)2-^)IUi(Z) 

<sup sup |{fceZ: |x-x,(„)_i_,,.fc| <C<niA;'A2-^("'-i-^i 
< dj.2-(^(»)-i-^i)_D-iA2^(")-i-«i < ^ < ^ 



Secondly, assume that df^ < 2*(")^i^*i, then any ball with radius < 2*(")^i^'''i contains at most 
^2s(n)-i-si2-(«(")-i-'<i) c cubes of the form Qs{n)~i~suk- Thus by (6.10) we obtain 



sup sup J2 ^n'llC(n)-l-sil[(i-l)2-,0+2)2-)ll£i(Z) 

jeZxGZ^.^^^^. |a;-x,(„,„i_,j,;,|<Cd',2+C2»("'-l-l 

<sup sup \{keZ: |x-x,(„)_i_,^,fc| <C2-^(")-i-^4|G-iA2-^(")-i-^i 
jez 2:eZj,„ 

Using (6.11) we can easily estimate the second sum in (6.16). Namely, 



2s{n)-l-si ^ 

sup sup 2^ — ||Br(„)-l-.il[0-l)2-,0+2)2- 



k-^s(„)-l-.i,fcl>Cd^"+C2 = (")-i- = i 



- sup l|-Br(n)-l-si 1Q = („)-i-.i 1[0-1)2'-" ,(i+2)2'-" ) ll^i(Z) 



2 — SI 2^^*^ 
SUp||B"(„)_i_ l[(j_i)2-r.,(j+2)2'-")ll^i(Z) < -77- 

Mi jez 
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Finally, we obtain the upper bound for I2 

h = sup sup |G„ * (-B"(„)_i_5^1[(j_i)2-^,(j+2)2'--))(a;)|ll-B"(„)_i_^J|£i(z) 

<2-*^uiii?:'(„)_i_,ji,.(z), 

for some (5 > and the proof of Lemma 6.6 is completed. □ 
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